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Применение методов на основе сетевых 
моделей В задачах анализа состояния 
сложных технологических объектов 


Сформулирована и решена задача выбора альтернатив в системах, характеризующихся иерархичностью 
процессов. Задача рассматривается как оптимизация на множестве критериев и ограничений в нечетком 
пространстве состояний сетевой модели. Предложены методы и алгоритмы решения прикладных задач. 


Введение 


Проблемы повышения эффективности использования энергоресурсов являются 
стратегическими как для отдельных государств, так и мирового сообщества в целом. 
Значительная часть газотранспортных и газораспределительных магистралей функцио- 
нируют в условиях запредельного эксплуатационного ресурса, они подвержены влиянию 
агрессивной окружающей среды. Нельзя также отбрасывать и субъективный фактор, 
связанный с тенденцией снижения требований к уровню обслуживающего персонала. 
В связи с этим задача повышения достоверности оценки состояния таких сложных рас- 
пределенных объектов, а также оперативной локализации и ликвидации предаварийных и 
аварийных ситуаций на множестве возможных альтернатив приобретает исключительно 
важное значение. В таких системах обычно рассматривается по крайней мере две состав- 
ляющие: организационно-техническое управление и составляющая непосредственного 
контроля состояния объекта обслуживающим персоналом. Широкое применение техни- 
ческих средств, например, ультразвуковых, рентгеновских дефектоскопов, средств на ос- 
нове прогноза и анализа состояния объекта с использованием искусственных нейронных 
сетей (ИНС) и других перспективных подходов обычно ограничено, а часто и не исполь- 
зуются в промышленных масштабах вообще. Сложные объекты функционируют обычно 
в условиях неопределенности. Снизить ее уровень средствами на основе хорошо иссле- 
дованных вероятностных подходов не всегда удается, так как ввиду уникальности таких 
объектов часто нет возможности получения достоверных статистических характеристик. 

Целью статьи является разработка формальных подходов к решению такого класса 
задач на основе нечеткой логики, моделей и методов на основе нейро-фаззи сетевых 
подходов, положений геоинформационных технологий. Такие подходы обычно позво- 
ляют получить удовлетворительные результаты в практических приложениях. Но они 
мало исследованы, известные результаты являются часто постановочными, не доведены 
до практических приложений, что и определяет важность и актуальность предлагаемых 
исследований. 


Постановка задачи 


При анализе процессов принятия решений 
{РВ, (Ге), 1ЕТ 
в системах, которые характеризуются сложным, в частности иерархическим, взаимо- 
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действием динамических процессов, важной задачей является выбор решений на мно- 
жестве альтернатив 

{АП}, ЕТ 
за критериями, которые обычно определяются предметной областью. К ним для случая 
технических систем целесообразно в первую очередь отнести качество управления [1], [2], 
показатели надежности Т, и некоторые другие. В качестве ограничений можно рас- 


смотреть стоимостные показатели {5{}, *еЕЙ’, временные показатели т„, № е И’, что 
м 
особенно важно в системах реального времени. 
Тогда решение поставленной задачи по критерию надежности может быть 
определено, как нахождение 
То ли» —> тах (1) 
* 
5, < 5* 
И. 
* 
Ш(х) > и(х)*, 
где Ту - наработка на отказ объекта анализа; 
51* , — тах допустимое значение стоимостных показателей при решении некоторой 
альтернативы из ЕЙ’; 
т,*- шах допустимое значение времени решения у е И’ альтернативы; 
и(х)* — шш допустимое значение функции принадлежности для процессов неко- 


торой альтернативы "ЕЙ. 
Решение задачи (1) может быть расширено на задачу выбора некоторого подмно- 
жества альтернатив 


{Ави} < {А} (2) 
за критериями 
То дес ТО ли. (3) 
ЗЕ 
А 
и(х) > и(х)*, 
те: т Ана * — тш допустимое значение показателей наработки на отказ Ту. 


В этом случае альтернативы 
А Е {АЙ} (4) 


могут быть упорядочены по критерию возрастания (убывания) Т 
* 
т, › Т оли 


требований согласования мнений экспертов [3] и требований предметной области. 
Задачи (1) — (4) с учетом соответствующих ограничений целесообразно решать с 
использованием моделей [4-6] при условии справедливости положений работы [7]. 


* 
АЕ, 1 Значения 51*, 


* определяются обычно согласно данным и (или) знаниям экспертов с учетом 


Разработка метода выбора альтернатив в сложных 
объектах на основе сетевых моделей 


Задача выбора альтернатив в принятии решений сложных объектов на множестве 
альтернатив является актуальной и малоисследованной. Особенно это актуально в объек- 
тах с явно выраженной иерархией и (или) распределенностью, которые функционируют в 
нечетком пространстве состояний [4], [5]. 


«Штучний 1нтелект» 32008 559 


Кучеренко Е.И., Краснокутский Д.Е. 


В работах [5], [6] предложены и исследованы нечеткие сетевые модели на основе 
иерархии классов нейро-фаззи сетей Петри. В этих работах показано, что применение 
моделей рассматриваемых классов во многом позволит решить широкий класс прик- 
ладных задач. Важно также учитывать положения работы [3], где определены и исследо- 
ваны условия достижимости и непротиворечивости, что является по сути одним из 
основных ограничений на выбор альтернатив. 

Определение 1. Альтернатива 

А Е {АЙ}, ЕЙ (5) 


на сетевых моделях [1], [2], учитывая их иерархичность, определяется некоторыми под- 
множествами инцидентных позиций {р} <{р,}, ЛЕГ, У, ©У и разрешенных 
иерархических переходов {1, } < {1}, / ЕЛ, Г, < Г, моделирующих процессы принятия 
некоторых решений РВ ([е)® из множества РВ. ([е)® < РВ. ® ‚ ГЕ [ для достижения 


поставленной цели. 
Введем понятие динамических иерархических объектов (Ро(Ёе),), “ЕЛА, где А- 


множество иерархических уровней. (До(Ёе) введены для множеств позиций {р,(Ёе),}, 
переходов #([е),}, векторов маркирования {М ь ([е)}. 

Тогда сформулируем следующее утверждение. 

Утверждение 1. Множества инцидентных позиций {р} < {р‚}, ЛЕГ, еУи 
разрешенных переходов {1} < {1}, йеГ, 1 <1 при заданном векторе нечетной 
маркировки Мо, заданных множествами До(Ёе), , определяют некоторую альтернативу 
АЁ, Е {АШ}, ЕЙ, ‚, достигая целей принимаемых решений. 

Справедливость утверждения | непосредственно следует из определения 1 и 
понятия динамических иерархических объектов Ро(Ёе),. 

Как следует из изложенного выше, ввод До(Ге), для компонент модели позволяет 


расширить и модифицировать методы и алгоритмы, основанные на построении дерева 
достижимости [8], на случай иерархии классов нейро-фаззи сетевых моделей [5], [6]. 


Алгоритм анализа нечетких процессов сетевыми моделями 
на основе иерархии классов нейро-фаззи сетей Петри 


Введем некоторые положения, которые целесообразно использовать при построе- 
нии алгоритма на основе предложенного выше метода. В работе он рассматривается как 
расширение известного алгоритма построения дерева достижимости [8]. 

К этим положениям отнесем в первую очередь следующее: 

1. Если существует сеть 5 с вектором Му, множеством позиций Р, множеством 
переходов Т , то количество возможных маркировок | {М,}| равно мощности множеств 
разрешенных переходов | 7. |. 

2. Каждое маркирование М позволяет разрешенным переходам создать новую 
маркировку М'. 

3. Процесс изменения маркировки представим в виде дерева. Причем его вершины — 
некоторые маркировки М из {М}, а дуги включают разрешенные переходы # ЕТ, в 


результате выполнения этих переходов и формируются маркировки М'. 
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4. Условия разрешенности переходов ЕЁ, е Т определяются с учетом выполнения 


условий маркировок входных позиций и цвета маркеров, предиката, показателей нечет- 
кости. 

5. Для обеспечения конечности дерева, при возможности бесконечного выполнения 
некоторых переходов Ге Г| г-> вводится [8], элемент @ , обладающий свойст- 


вами: юг = @; г< @;гЕ М; @ < @. Знак «-» над символом означает, что соответствую- 


щий элемент рассматривается как нечеткий. 
Тогда искомый алгоритм можно представить в виде: 
Шаг 1. Определить начальную маркировку Мо для (Ро(Ге), типа «позиция», как 


корень дерева и поместить его как «новое» маркирование. 
Шаг 2. Пока существуют «новые» маркировки М выполняются следующие дейст- 
Вия. 
Шаг 2.1. Выбрать новое маркирование М, как результат выполнения (До(Ге), 


типа «переход». 
Шаг 2.2. Если маркировка М совпадает с одним из маркирований на пути от корня 


дерева к данной маркировке М, то пометить ее как «старое» и перейти к другому 
«новому» маркированию М. 
Шаг 2.3. Если при маркировании М не существует разрешенных (ДРо(Ёе), типа 


«переход», то отметить это маркирование как «тупиковое». Это маркирование М может 
быть таким же «терминальным» и определять конечную маркировку. 


Шаг 2.4. (Ро([е), до тех пор, пока для маркировок М существуют разрешенные 


(До({е)„, типа «переход» для каждого из них выполнить следующие действия. 


Шаг 2.4.1. Найти маркированные М', которые заменяет маркирование М, как 
! 
результат выполнения До. е {Оо..}". 


—н 


Шаг 2.4.2. Если на пути от корня к маркированию М существует маркирование М 
такое, что Эру ЕР] (М (р)> М "СрУ)) & (М =М), то это определяется как покрытие 
маркирования М" и маркирование М"(р/) Е М" заменяем на @. Причем это действие 


осуществляется для всех Ро, , в которых М"(р)> М"(ру. 


Шаг 2.4.3. Принять М’ за вершину, соединить маркирование М’ с маркированием 
М' дугой, которая содержит До, ‚, и пометить маркирование М' как «новое». 


Шаг 3. Шаги 2.1 — 2.4.3 выполнить для всех возможных маркировок сети. 
Шаг 4. Сформировать множества {Дон/, {Дол , которые определяют множество мар- 
кировок {{М,},[ е Ё } при перемещении маркера от корня дерева к некоторому терми- 


нальному объекту Ро ыы 
Шаг 5. Для множеств {Ро, } и {Ро ый определить: 


— вектор 
(и(Го „ = Бо ;терм) = и’'(Бо „ = Бо „корень))о (1 (Ро „терм, Ро „корень)); 
— используя алгоритмы дефаззификации, найти значение аргумента и соответственно 
д терм. 
Шаг 6. Для множеств {о,} и {Ро т. находим результирующие значения 


ту, Г, 9Ё;. 
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Шаг 7. При наличии альтернатив {АЁ„}=*@, \еЕЙ’ решить задачи (1), (3) и 


сформировать рекомендации по путям принятия решений на множестве альтернатив. 
В приложениях важно определить форматы До. Введем минимально возможные, 
как показал анализ, форматы некоторых объектов Оо: 


— формат Ро для позиции р, ЕР: 


<); ре {рт И; Мы), Мо; т); вом}; ват), С"; С, 
; з з . (52). 
{{/ (т); (ош); ИНС; Рг®”; М> 


(6) 


где компоненты До принимают следующие значения: 
‚номер позиции } уровня ©; 


ЬУ р, Е{р(му, 

О, р, {р(т)’; 
ЬИ р, Е {ркош), 
0, р, я {р (ош; 


р; {рту} - принимает значение согласно 


р; Е {р(оиб*} — принимает значение согласно 


и - функция принадлежности данного объекта; 

и» (хо )—Значение функции принадлежности данного объекта; 

мо - вектор начальной маркировки; 

{#‚(т)„} — множество входных переходов позиции от некоторого смежного уровня 


рассматриваемой иерархии; 
{{,(ои!)} — множество выходных переходов от позиции к некоторому смежному 


уровню рассматриваемой иерархии; 
й лы , (т) „} — множество входных ингибиторных дуг от переходов к позиции; 
(т) . 
С, —функция цвета ингибиторных дуг; 
Се функция цвета дуг; 
{{,(т)} - множество входных переходов к позиции р; 
[, (оиг)} — множество выходных переходов позиции Р уз 


© р. вы параметр наличия ИНС в процедуре маркирования 
0, Х ИНС = }а[е; 
данной позиции; 
Ргс”) — параметр отображения некоторого пространства, отнесенного к данной 
позиции; 
и о >11, 
к 0, И Мр И = 0; 


— формат До для перехода 1, ЕТ: 


— параметр маркирования позиции; 


: о (т5) , 
51» Арит) „у; 4риоий „} Ар, (ош) „Артур, (ош); 
НЙ (7) 
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где компоненты До принимают следующие значения: 
г, — номер перехода 1 уровня а; 
{р‚/т),}- множество входных позиций к переходу от некоторого смежного уровня 


рассматриваемой иерархии; 
{р.(ои„}- множество выходных позиций перехода к некоторому смежному 


уровню рассматриваемой иерархии; 


(т) 
{р, (сиг) „} -множество выходных ингибиторных дуг от перехода к позиции; 


{ р. @т)} - множество входных позиций рассматриваемого перехода; 

{р,‚(ои!)} — множество выходных позиций рассматриваемого перехода; 

т, - параметр времени, отнесенного к переходу; 

$; -стоимостной показатель, отнесенный к переходу; 

Т,- показатель надежности (наработка на отказ) средств, реализующих соот- 


ветствующие процессы; 
и„- Функция принадлежности; 
ЬЙ И’ =вие, 
2 0, { О’ = /а[е; 
Рг, -предикат, отнесенный к условию разрешенности перехода; 


Рг<”) — параметр отображения некоторого пространства, отнесенного к данному 
переходу. 

Приведем пример моделирования процессов с использованием предложенного 
метода для фрагмента уровня сетевой модели (рис. 1) 


Ри [8 Р>1 о 


31 


Рисунок 1 — Фрагмент модели 


ри | 11110] д. | дыбо | 10191661099 {1} Оу, | 


ма |1 |119. |1 | Зрак ор |196 | пи || ра: 1 


[< 


Р> 1211010 Ир. 


] 


Ир (хо) 090960 п} | {61 0 |жух |0 


{30 


Рисунок 2 — Исходное состояние фрагмента модели 


С учетом введенных Ро ‚› Процесс моделирования можем представить в виде: 
— исходное состояние (рис. 2); 
— последующее состояние фрагмента модели (после срабатывания разрешенного пере- 


хода #1) (рис. 3). 
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Рисунок 3 — Последующее состояние фрагмента модели 


В результате выполнения алгоритма формируются множество маркированных 
позиций — в данном случае {р‚, р, } и множество выполненных переходов {1 |}. 


Определим показатели нечеткости, как решение [9] для фрагмента сети (рис. 1) в 
виде [4] 


Ш, =, °И(,й,В,) (8) 


с последующей дефаззификацией [4] полученных решений (8) и нахождением конкрет- 
ных значений аргумента и функции принадлежности. 
Временные показатели реализованных процессов могут быть определены, как 


нахождение 
т = У. : (9) 
1Е[ 
@ЕА 


Показатели подсчетов формируются как нахождение 


1 
а о ыЕ 10 
(Т.>) от, (10) 


Решения (8)- (10) являются составляющими решения задач (1), (3) при наличии 
альтернатив АПи’ = 0. 

Замечание 1. Результат функционирования ИНС в составе нейро-фаззи сетей 
Петри [4] определяет дополнительные условия маркирования позиций РЁ ЕР сети. 

Предлагаемый метод в значительной степени эффективен и реализуется в предло- 
женной модификации алгоритма построения дерева достижимости. 

Инструментальные средства (НЕРМ) реализации разработанных методов и алгорит- 
мов в задачах моделирования и анализа процессов принятия решений представляют 
собой дальнейшее расширение средств ЕРМ [4] на случай иерархии классов нейро-фаззи 
сетевых моделей, они в значительной мере учитывают специфику решения поставленных 
в работе задач. 

Верхняя оценка вычислительной сложности реализации алгоритма близка к квад- 
ратичной и может быть представлена в виде 


С = тах Ро, Ро, (11) 


где-к= Аг», 
К! определяется форматом элементов динамических объектов, 
К›— определяется быстродействием и архитектурой компьютерных средств. 
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В одной из версий инструментальных средств в реальных исследованиях вычисли- 
тельная сложность (11) обычно не превышает (1 — 10) с. 


Практическая реализация теоретических положений 
работы в задачах оценки состояния сложного объекта 


В качестве объекта управления и автоматизации рассмотрим газотранспортную и 
газораспределительную сеть. Как объект управления, система газоснабжения и газорас- 
пределения [10] может быть отнесена к сложным системам. Она характеризуется: тер- 
риториальной и функциональной пространственностью; многоуровневым принципом 
управления; производствами с непрерывным и дискретным характером процессов; значи- 
тельным числом параметров и переменных; строгими требованиями к надежности компо- 
нент и системы в целом; значительным уровнем неопределенности; значительным 
влиянием человеческого фактора; требованием функционирования в условиях дефицита 
целевого продукта. 

Решение проблемы повышения надежности газопроводов во многом связано со 
своевременной и качественной оценкой их состояния. При этом следует учитывать, по 
крайней мере, такие составляющие: регламентные оценки состояния трубопроводов; 
объемы и содержание выполненных работ по каждой компоненте регламента строго 
определены существующими инструкциями; существующие балльные оценки состояния 
объекта достаточно грубы, субъективны, зависят от квалификации обслуживающего 
персонала; нет возможности учета некоторых плохо формализуемых факторов типа 
наличие и состояние грунтовых вод, наличие электроактивных зон в труднодоступных 
местах, возможность промерзания грунтов при ненадлежащей теплоизоляции, множество 
субъективных, трудноучитываемых факторов, влияющих на состояние объекта. 

Необходимо, не исключая положений действующих инструкций, определить пути 
повышения достоверности принимаемых решений о состоянии трубопроводов. Это может 
быть реализовано за счет учета нечетких данных и знаний об их состоянии, выбора аль- 
тернатив в стратегиях принятия решений при одновременном повышении оперативности 
за счет геоинформационных технологий, что особенно важно в задачах локализации и 
устранения предаварийных и аварийных ситуаций. 

Сети газоснабжения и газораспределения представляют обычно иерархическую сис- 
тему многосвязных трубопроводов, которые связаны регуляторами различного назначе- 
ния. Иерархическая структура является характерной особенностью газовых коммуника- 
ций, что отличает их от других (тепловых, водопроводных, канализационных и т.п.) 

Обобщенная структурная схема системы газоснабжения предложена на рис. 4. 


Источники 
природного 
газа 


Магистральные Потребители 
газовые сети газа 


Сооружения по Региональные 
обработке распределительные 
природного газа сети 


Рисунок 4 — Обобщенная структурная схема системы газоснабжения 
Применение средств геоинформационных систем (ГИС) определяется тем, что 


такие технологии охватывают комплекс методологических, организационных, програм- 
мных, технических и информационных действий по управлению реальными, достаточно 
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сложными объектами. Они призваны повысить эффективность управления объектом за 
счет интеграции пространственных и непространственных данных в единое информа- 
ционное пространство, возможности анализа и моделирования процессов, как компонент 
принятия ответственных решений. 

Структура программных средств анализа состояния объекта и принятия решений о 
его состоянии включает программные продукты: НЕРМ; АгсС1$; АдоБе РноюзВор; Зсап 
Еди. Для высокоточного сканирования пространственной информации использован ска- 
нер фирмы «Не\ей-РасКаг4» с последующим использованием программного модуля 
Зсап Еай. Коррекция изображений и обработка результатов сканирования выполнена в 
программной среде АдоБе РвоюзВор. 

Для привязки и интеграции пространственной информации применена одна из вер- 
сий программного продукта АгсС15. Планшеты интегрированы в программной среде 
АтсСлз [11], как растровые информационные слои в условной системе координат с после- 
дующей векторизацией. Приложение АтгсМар [12] позволяет осуществлять решение ти- 
пичных задач сетевого анализа. К ним, в первую очередь, отнесем: анализ сообщений на 
неисправности; трассирование и анализ изоляции; трассирование и анализ загрязнений. 

Программный продукт НЕРМ представляет собой расширение известной программы 
ЕРМ [4] на случай моделирования и анализа иерархических объектов, функционирующих 
в нечетком пространстве состояний. Он реализует следующие функции: обучение пост- 
роения моделей; автоматизированная генерация моделей; автоматизированная генерация 
отношений иерархических уровней модели; автоматизированное построение и редактиро- 
вание моделей; настройка параметров модели; моделирование динамики взаимодействия 
процессов по заданным формальным критериям; выбор альтернативных путей взаимо- 
действия процессов; анализ результатов моделирования; построение модифицированных 
моделей по результатам моделирования и анализа; формирование рекомендаций по моди- 
фикации процессов предметной области; формирование отчетных данных. 

Предложенная и реализованная структура инструментальных средств позволила 
существенно повысить достоверность и оперативность принимаемых решений по оценке 
состояния газораспределительных объектов за счет более полного учета плохо формали- 
зованных факторов и наличия пространственной компоненты системы. 


Выводы 


1. Сформулирована и решена задача выбора альтернатив в системах, характеризую- 
щихся иерархичностью процессов. Эта задача рассматривается как задача оптимизации 
на множестве критериев и ограничений в нечетком пространстве состояний сетевой 
модели. Определено, что критериями оптимизации могут быть показатели надежности и 
(или) качества, а в качестве ограничения целесообразно выбрать показатели нечеткости, 
стоимости и времени. 

2. Получил дальнейшее развитие метод анализа взаимодействующих процессов в 
задачах выбора альтернатив сложных объектов, в котором, в отличие от существующих, 
в динамические объекты дополнительно введены элементы, отображающие в явном виде 
иерархичность и синхронизацию классов нейро-фаззи сетевых моделей, что позволяет 
расширить классы исследуемых систем. 

3. Предложен и исследован алгоритм анализа нечетких иерархических процессов, 
который является модификацией и расширением алгоритмов построения дерева достижи- 
мости на иерархию классов нейро-фаззи моделей. Определено, что верхняя оценка вычис- 
лительной сложности алгоритма близка к квадратичной, конкретное значение сложности 
зависит от формата динамических объектов и параметров вычислительных ресурсов. 
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4. Определено, что эффективным и перспективным направлением исследований 
является дальнейшая адаптация моделей, методов и инструментальных средств к осо- 
бенностям широкого класса объектов на основе интеллектуализации информационных 
технологий, включая геоинформационные, в задачах анализа состояния таких сложных 
объектов, как газотранспортные магистрали, другие инженерные сети и объекты. 
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Застосування методв на основ! мережних моделей в задачах аналву стан в складних технолойчних 
0б’ектв 

Сформульована та вирицена задача вибору альтернатив у нечтких 1ерарх!чних системах, як! 
характеризуються 1ерарх1чн1стю процеслв. Задача розглядаеться як оптим1защя на множин! критерИв 
та обмежень у нечикому простор! станв мережно! модел!. Запропонован! методи та алгоритми 
виришення прикладних задач. 
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